﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace fibonacci
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("Please enter a number");
            int number = Convert.ToInt32(Console.ReadLine());
            for (int counter = 0; counter < number; counter++)
                Console.WriteLine(" \n" + fibonacci(counter));
            Console.WriteLine();
            
        }

     public static int fibonacci(int n)
    {
         if (n == 0)
         {
            return 0;
         }
         if (n == 1)
         {
             return 1;
         }
         else
         {
             return fibonacci(n - 2) + fibonacci(n - 1);
         }

    }


    }
}
